#include <iostream>
using namespace std;

int main() {
    int t;
    cin >> t;
    while (t--) 
    {
        long long n;
        cin >> n;
        long long count = 0;
        count += (n / 15) + 1;
        if (n >= 1) 
        {
            count += ((n - 1) / 15) + 1;
        }
        // 处理a=2的情况
        if (n >= 2) 
        {
            count += ((n - 2) / 15) + 1;
        }
        cout << count << endl;
    }
    return 0;
}